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Sir: 



Pursuant to the duty of disclosure under 37 C.F.R. §§ 1 .56. 1 .97 and 1 .98, the 
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This Information Disclosure Statement has been filed before the mailing date of a first 
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PART II: Remarks 

The Applicant hereby makes of record in the above-identified application the 
information listed on the attached forms PTO/SB/08A and 08B. The order of 
presentation of the references should not be construed as an indication of the 
importance of the references. Documents cited on the attached forms PTO/SB/08A and 
08B are enclosed unless otherwise indicated. It is respectfully requested that: 

1 . The Examiner consider completely the cited information, along with any other 
information, in reaching a determination concerning the patentability of the present 
claims; 

2. The enclosed form PTO/SB/08A be signed by the Examiner to evidence that 
the cited information has been fully considered by the Patent and Trademark Office 
during the examination of this application; 

3. The citations for the information be printed on any patent which issues from 
this application. 

By submitting this Information Disclosure Statement, the Applicant makes no 
representation that a search has been performed, of the extent of any search performed, 
or that more relevant information does not exist. 

By submitting this Information Disclosure Statement, the Applicant makes no 
representation that the information cited in the Statement is, or is considered to be, 
material to patentability as defined in 37 C.F.R. § 1.56(b). 

By submitting this Information Disclosure Statement, the Applicant makes no 
representation that the information cited in the Statement is, or is considered to be, in 
fact, prior art as defined by 35 U.S.C. § 102. 
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Notwithstanding any statement by the Applicant, the Applicant urges the Examiner to 
form his own conclusion regarding the relevance of the cited information. 
An early and favorable action is hereby requested. 



Respectfully submitted, 
Microsoft Corporation, Applicant 




Microsoft Corporation Redmond, 
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Dated: March 21, 2005 



CERTIFICATE OF MAILING OR TRANSMISSION [37 CFR 1 .Sfa^l 

I hereby certify that this correspondence is being; 

El deposited with the United States Postal Service on the date shown below with sufficient postage as 
first class mail in an envelope addressed to: Mail Stop>rfTSndm)nt, Gomnnissioner for Patents, P. O. 
Box 1450, Alexandria, VA 22313-1450 



March 21. 2005 
Date 



Signature 



Paul Hevnssens 
Type or Print Name 



Page 3 of 3 




Substitute for form 1449/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Title Of Invention 


Transformation Tool for 
Mapping XML to Relational 
Database 


Application Number 


10/796.435 


Filing Date 


03/09/2004 


First Named Inventor 


Surajit Chaudhuri 


Art Unit 




Examiner Name 




Sheet 1 of 3 


Attorney Docket Number 


301559.01 



U.S. PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No.' 


U.S. Patent Document 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Qted 
Document 


Pages, Columns, Lines, Where 
Relevant Passages or Relevant 
Figures Appear 


Number - Kind Code^ Of 
known) 




A 


us- 









FOREIGN PATENT DOCUMENTS 


Examiner 
Initials' 


Cite 
No.< 


Foreign Patent Document 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited 
Document 


Pages, Columhs, Lines. 

Where Relevant 
Passages or Relevant 
Figures Appear 


T6 


Kind Codes 

Country Code^Humb&r* (if known) 




B 













OTHER PRIOR ART - NON PATENT LfTERATURE DOCUMENTS 


Examiner 
Initials- 


Cite 
No.' 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the 
item (book, magazine, journal, serial, symposium, catalog, etc.)., date, page(s), volume-issue number(s), 
publisher, dty and/or country where published. 


T2 




c 


S. Agrawal, S. Chaudhuri, and V. R. Narasayya. Automated Se/ect/on 
of Materialized Views and Indexes for SQL Databases. In VLDB, 2000. 






D 


S. Banerjee, V. Krishnamurthy, M. Krishnaprasad, and R. Murthy. 
OracleSI - The XML Enabled Data Management System. In ICDE, 
2000. 






E 


P. Bohannon, J. Freire, P. Roy, and J. Simeon. From XML Schema to 
Relations: A Cost-Based Approach to XML Storage. In ICDE, 2002. 






F 


N. Bruno, N. Koudas, and D. Srivastava. Holistic Twig Joins: Optimal 
XML Pattern Matching. In SIGMOD. 2002. 





Examiner 




Date 




Signature 




Considered 





•EXAMINER: Initial if reference consideed, whether or not citation is In conformance with MPEP 609. Draw line through citation if not in conformance and 
not considered. Include copy of this form with next communication to applicant. 



* Applicant's unique citation designation number (optional). ' See Kinds Codes of USPTO Patent Documents at www.uspto.Qov or MPEP 901 .04. > Enter 
Office that issued the document, by the two-letter code (WiPO Standard ST.3). « For Japanese patent documents, the Indication of the year of the rei^i of 
the Emperor must precede the serial number of the patent document. ' Kind of document by the appropriate symbols as Indicated on the document 
under WIPO Standard ST.1 6 if possible. ^ Applicant is to place a check mark here If English language Translation is attached. 

Information Disclosure Statement— PTO/SB/0 8a&b 
Matter No.: 301559.01 



Sheet 1 of 3 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials- 


Cite 
NoJ 


Include name of the author (In CAPITAL LETTERS), title of the article (when appropriate), title of the 
item (book, magazine, Journal, serial, symposium, catalog, etc.)., date, page(s), volume-issue number(s), 
publisher, city and/or country where published. 






c 


S. Chaudhuri and V. R. Narasayya. An Efficient, Cost-Driven index 
Selection Tool for i^icrosoft SQL Server. In VLDB, 1997. 






H 


J. M. Cheng and J. Xu. XML and DB2. In ICDE, 1999. 






1 


V. Lnrisiopniaes, b. ADiteDoui, b. Liuet, and ivi. bcnoii. trom 
Structured Documents to Novel Query Facilities, In SIGMOD, 1 994. 






J 


A. Deutsch, M. F. Fernandez, and D. Suclu. Storing Semistructured 
Data with STORED. In SIGMOD, 1 999. 






K 


M. F. Fernandez, A. Morishima, and D. Suciu. Efficient Evaluation of 
XML Middle-ware Queries. In SIGMOD, 2001 . 






1 

L 


D. Florescu and D. Kossmann. Storing and Querying XML Data using 
anRDBMS. IEEE Data Engineering Bulletin. 1999. 






M 


M. Klettke and H. Meyer. XML and Object-Relational Database 
Systems - Enhancing Structural Mappings Based on Statistics. In 
WebDB, 2000. 






N 


R. Krishnamurthy, V. T. Chakaravarthy, and J. F. Naughton. On the 
Difficulty of Finding Optimal Relational Decompositions for XML 
Workloads: A Complexity Theoretic Perspective, In ICDT, 
2003. 






0 


A. Schmidt, M. L. Kersten, M. Windhouwer, and F. Waas. Efficient 
Relational Storage and Retrieval of XML Documents. In WebDB, 2000. 






P 


J. Shanmngasundaram, C. He, K. Tufte, C. Zhang, D. DeWitt, and J. 
Naughton . Relational Databases for Querying XML Documents: 
Limitations and Opportunities. In VLDB, 1 999. 






Q 


J. Shanmugasundaram, E.J. Shekita, R. Barr, M.J. Carey; B. G. Lindsay, 
H. Pirahesh, and B. Reinwald. Efficiently Publishing Relational Data as 
XML Documents. In VLDB, 2000. 






R 


T. Shimura, M. Yoshikawa, and S. Uemnra. Storage and Retrieval of 
XML Documents using Object-Relational Databases. In DEXA. 1 999. 





Examiner 




Date 




Signature 




Considered 





*EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation If not In conformance and 
not considered. Include copy of this form with next communication to applicant. 

' Applicant's unique citation designation number (optional). ^ See Kinds Codes of USFfO Patent Documents at www.usDto.aov or MPEP 901.04. ' Enter 
Office that issued the document, by the two-letter code (WPO Standard ST.3). * For Japanese patent documents, the indication of the year of the reigi of 
the Emperor must precede the serial number of the patent document, s Kind of document by the appropriate symbols as indicated on the document 
under WlPO Sundard ST.16 if possible. « Applicant Is to place a check maric here if English language Translation Is attached. 

information Disclosure Statement— PTO/SB/08a&b 
Mauer No.: 301SS9.01 



Sheet 2 of 3 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No.i 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the 
item (book, magazine, journal, serial, symposium, catalog, etc.).. date, page(s), volume-issue number(s), 
publisher, city and/or country where published. 


T2 




s 


C. Valentin, M. Zuliani, D. C Zilio. C. M. Lohman, and A. Skelley. DB2 
Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes, 
In ICDE, 2000. 






T 


H. Wang, S. Park, W. Fan. an(d P. S. Yu. ViST: A Dynamic Index Method 
for Querying XML Data by Tree Structures, In SIGMOD, 2003. 





Examiner 




Date 




Signature 




Considered 





•EXAMINER: Initial if reference considffed, whether or not citation is in conformance with MPEP 609. Draw line through citotion if not In conformance and 
not considered Include copy of this form with next communication to applicant. 

' Applicant's unique citation designation number (optional). ' Sec Kinds Codes of USPTO Patent Documents at www.usnto.aov or MPEP 901 .04. » Enter 
Office that issued the document, by the two-letter code (WIPO Standard ST.3). * For Japanese patent documents, the indication of the year of the reigi of 
the Emperor must precede the serial nunnber of the patent document. « Kind of document by the appropriate symbols as indicated on the document 
under WIPO Standard ST. 16 If possible. • Applicant is to place a check mark here If English language Translation is attached. 

Information Disclosure Statement— PTO/SB/0 8a&b 
Matter No.: 301559.01 



Sheet 3 of 3 



